New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1132: 第k小问题

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：39 通过：8
提交提交记录统计

题目描述

给出一个长度为N的整数序列A，以及一个长度为M的非降整数序列B。
对于每个Bi(1<=i<=M)，求解从A1到ABi 中第i小的数字是多少？

输入格式

输入第一行为两个整数n,m，第二行有n个整数表示序列A，第三行有m个整数表示序列B。
1<=n,m<=100000，序列中整数均在32位有符号整数范围内。

输出格式

输出m行，第i行表示Bi对应的解。

输入样例 复制 

7 4
3 1 -4 2 8 -1000 2
1 2 6 6

输出样例 复制 

3
3
1
2