대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

大家都知道乌鸦喝水的故事，小码君这次也要去做一个实验，他放了一个容量为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\%$的数据，$0<n<=50。$

对于$50\%$的数据，$0<n<=1000。$

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