#511. 小码君的乌鸦问题

小码君的乌鸦问题

题目描述

大家都知道乌鸦喝水的故事,小码君这次也要去做一个实验,他放了一个容量为v的井出来,然后呼唤了一只乌鸦,这只乌鸦的体力值为c,小码君给了他n块石子,现知道每个石子的体积和把它衔到井里需要的体力,这只聪明绝顶的乌鸦,需要将井填平后才能喝到井水,他能够成功么?

输入格式

输入文件的第一行是三个整数:v、n、c。

从第二行到第n+1行分别为每块石子的体积和把它衔到井里需要的体力。

输出格式

输出文件只有一行,如果乌鸦能把井填平,则输出他把井填平后剩下的最大的体力,否则输出’Terrible’(不带引号)。

样例

输入样例1

100 2 10
50 5
50 5

输出样例1

0

输入样例2

10 2 1
50 5
10 2

输出样例2

Terrible

数据范围与提示

对于20%20\%的数据,0<n<=500<n<=50。

对于50%50\%的数据,0<n<=10000<n<=1000。

对于100%100\%的数据,0<n<=100000<n<=10000,所有读入的数均属于[0,10000][0,10000],最后结果<=c<=c。