题目描述
NQ拥有 n 根木棒，他想用这些木棒组成尽可能多的三角形，每组成一个三角形就记录下这个三角形的周长，然后将其拆解，进而尝试其它搭配。（只要组成三角形的三根木棒的下标不相同就记录周长）
现在，NQ想知道第 k 长的三角形周长为多少，若能够组成的三角形个数不足 k 个，则输出 "QAQ"（不含引号）。
输入描述
第一行输入两个非负整数 n, k，用空格隔开，代表木棒根数以及最后所求的第几大周长的三角形。第二行 n 个非负整数，第 i 个整数 Li 代表下标为 i 的木棒的长度。
1 ≤ n, Li ≤ 200 k 在int范围内
输出描述
如果能组成的三角形个数小于 k 个，则输出"QAQ"（不含引号），否则输出第 k 长的三角形周长长度。
样例输入
4 3 2 3 4 5
样例输出
9
来源
逆乾