#2638. 进击的河流

    ID: 2638 传统题 1000ms 256MiB 上传者:

进击的河流

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一个铁人三项运动员,他的弱点是就是游泳,正好他家旁边有 n 条流速不同的河流,他想锻炼 m 天。

在这 m 天中,他每天都有不同的体力,他只能在流速小于他体力的河流里游,不然他就会被冲到太平洋(?!!!!!!)。

他想知道每天他能在多少条河里游泳。

Format

Input

一行,两个整数 n 和 m。1 ≤ n,m ≤ 10^5105(竟然有这么多条河?!!!!!)(他要游这么多天?!!!!!!!!)

Output

m 行,每行一个整数,表示河流的数量。

Samples

10 
1 1 1 2 2 2 2 3 4 4 
5 
3 
2 
5 
4 
1
7 
3 
10 
8 
0

添胜初级班二分查找/二分答案

未参加
状态
已结束
规则
IOI
题目
5
开始于
2022-8-3 15:30
结束于
2022-8-6 7:30
持续时间
64 小时
主持人
参赛人数
39