第1题 奶牛选举 时限：1s 空间：256m 有N头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间，您已经评估了每头奶牛的天赋和技能。

对于第i头奶牛的天赋是talent [i]，第i头奶牛的技巧是skill[i]。奶牛的天赋都互不相同，技巧也互不相同。

比赛分为两轮。天赋最高的K头奶牛进入第二轮比赛。在第二轮比赛中技巧最好的那头奶牛是冠军。

问哪头奶牛是冠军。

输入格式 第一行，两个整数，N和K。 1<=N<=50000。 1<=K<=N 。

接下来有N行，第i行有i两个整数：talent[i]和skill[i]。 1<=talent[i],skill[i]<=1000000000。

输出格式 一个整数。

输入/输出例子1 输入：

5 3 3 10 9 2 5 6 8 4 6 5

输出：

5

第2题 删除字符 时限：1s 空间：256m 字符串S只包含三种类型的字母： 'A'、'B'、'C'。对于字符串S，有两种类型的操作：

（一）删除S的任意一个'A'和任意一个'B'， 其中'A'和'B'不必相邻。

（二）删除S的任意一个'B'和任意一个'C'， 其中'B'和'C'不必相邻。

现在的问题是：能否通过上述两种类型的操作，使得字符串S最后变成空串？

输入格式 多组测试数据。

第一行，一个整数G，表示有G组测试数组。1<=T<=10000。

每组测试数据格式如下：

一行，一个字符串S。S长度不超过50。

输出格式 共G行，每行一个字符串，如果可行，输出"YES", 否则输出"NO"。

输入/输出例子1 输入：

6

ABACAB

ABBA

AC

ABC

CABCBB

BCBCBCBCBCBCBCBC

输出：

NO

YES

NO

NO

YES

YES

第3题 邮票（pos） 时限：1s 空间：256m 市面上总共有N张不同的邮票，编号0至N-1。第i张邮票的价格是p[i]。你的目标是能收集尽量多的不同邮票。如果你有足够多的钱，那显然不是问题，全部买回来就行了。但是你手头上一分钱也没钱，幸运的是一开始你手头上已经有m张邮票了，这些邮票的编号保存在数组b[i]，0 < = i < m。于是你决定通过卖掉你手头上的某些邮票，再买进一些其他的邮票，通过这样卖出买进，你最后最多可以有几张邮票（当然你也可以不做任何买卖）？注意：对于任意的0 <= j < N, 如果你卖出邮票j,那么你可以得到p[j]金钱，如果你想买进邮票j,那么你得付p[j]金钱。

输入格式 第一行，一个整数N,表示有N张邮票。1<=N<=50。 第二行， N个整数，第i个整数表示p[i]，1<=p[i]<=1000000。 第三行，一个整数m,表示你现在已经有了m张邮票。0<=m<=n. 第四行, m个整数，第i个整数表示b[i]。

输出格式 一个整数，通过买卖，你最多可以有几张邮票？

输入/输出例子1 输入：

5 4 13 9 1 5 3 1 3 2

输出：

4

任意一题2关注