410488: GYM104027 A lzd的人生经验

亲爱的同学，欢迎参加北京理工大学程序设计新生赛。也许你已经听说过，新生赛是一个卧虎藏龙的地方，有多学了一年来欺负学弟的大二同学，也有高中苦学3+n年的信息学竞赛的大一猛新，完全不给萌新留活路。为了缓解这一现象，好心的出题人lzd特意来向你传授三条宝贵的人生经验：

1、写程序要注意时间复杂度的问题：

你可以在题册上每道题的题目下面看到这一道题的时间限制，你的程序需要在规定时间通过该题。制约程序运行时间的主要要素是循环的次数，一种常用的粗略估算程序运行时间的方法是，忽略循环内具体的语句，只看循环的次数，一般认为$$$1$$$秒内程序可以执行循环的次数为$$$10^7$$$次（含$$$10^7$$$）。对于嵌套的循环，认为嵌套循环的循环总次数为各个嵌套部分的循环次数之积。例如，一个两层嵌套循环，外层循环次数为$$$10^5$$$，内层循环次数也为$$$10^5$$$，则认为总循环次数为$$$10^{10}$$$，且可以看出这一程序显然不能在新生赛通过（该程序会执行1000秒）。

2、注意整数溢出的问题：

以C/C++语言为例，常用的int数据类型能表示的范围只有约$$$2×10^9$$$，可能在一些题目会出现溢出，而long long类型能表示的范围则有约$$$9×10^{18}$$$。

声明一个long long变量的语法：

long long a;

输入一个long long变量的语法：

scanf("%lld",&a);

输入一个long long变量的语法：

printf("%lld",a);

3、被题目忽悠住了的问题：

你可能会觉得，这场比赛的题目看上去都太可怕了，要么看上去题面很晦涩、要么看上去根本无从下手，和乐学上清纯可爱的C语言题目大相径庭。但出题组认为，本场比赛有许多可以让萌新也能通过的题目，希望萌新们不要被题面给忽悠住了，也许你其实会做那道题呢。比如，这题题面就很长很吓人，但其实是个简单题。

下面是本题真正的题面：

一位萌新前来参赛，他做了一道时间限制为$$$m$$$秒的题目，写了一个具有$$$n$$$重循环的程序，请你帮他判断他的程序能否在规定时间能通过该题。为了便于系统判题，你需要回答$$$T$$$个问题。

输入的第一行是一个整数$$$T(1\leq T\leq 10^5)$$$，表示数据组数，即你需要回答$$$T$$$个问题。

每组数据的第一行是两个整数$$$n,m(1\leq n\leq 3,1\leq m \leq 10^9)$$$。

每组数据的第二行包含$$$n$$$个数字，第$$$i$$$个数字$$$a_i(1\leq a_i \leq 10^6)$$$表示萌新所写程序的第$$$i$$$重循环的执行次数。

对于每组数据，输出一行一个字符串，若该程序可以在规定时间内通过，则输出"OK"（不含引号），否则输出"TLE"（不含引号）。

4
1 1
1000000
2 1
10000 1000
2 5
100000 100000
3 1000000000
1000000 1000000 1000000

OK
OK
TLE
TLE