题目名称：无穷的序列
内存限制：128 MB
时间限制：1 s
【题目描述】 有一个无穷序列如下：
110100100010000100000…
请你找出这个无穷序列中指定位置上的数字
【输入格式】 第一行一个正整数N，表示询问次数；
接下来的N行每行一个正整数$A_i$，$A_i$表示在序列中的位置。
【输出格式】 N行，每行为0或1，表示序列第$A_i$位上的数字。
对于100%的数据有$N\leq 1500000$，$A_i\leq 10^{9}$
有一段时间没写东西了。
OJ上，评论里都说这是一个水题。事实上，确实也不难。这是NOIP2009普及组的第二题，普及组，第二题，你觉得呢。题目描述摘录如下：
世博会志愿者的选拔工作正在
A市如火如荼的进行。为了选拔最合适的人才，A市区对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第$m\times 150%$（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。
现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。【输入】 输入文件名为
score.in。
第一行，两个整数n，m（$5\leq n\leq 5000$，$3\leq m\leq n$），中间用一个空格隔开，其中n表示报名参加笔试的选手总数，m表示计划录取的志愿者人数。输入数据保证$m\times 150%$向下取整后小于等于n。第二行到第$n+1$行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（$1000\leq k\leq 9999$）和该选手的笔试成绩s（$1\leq s\leq 100$）。数据保证选手的报名号各不相同。
【输出】 输出文件score.out。
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。