Problem C: 卖肥羊
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:9
Solved:4
Description
小q的养羊场已经弄起来了,养了n只羊,然后从轻到重一字排开。
这个时候来了个客户过来询问肥羊的重量,需要你从中找出第一只对应重量的肥羊位置,然后卖给客户。
这个时候来了个客户过来询问肥羊的重量,需要你从中找出第一只对应重量的肥羊位置,然后卖给客户。
Input
两行
第一行为两个正整数n,x,分别表示为肥羊的数量和需要肥羊的重量。$(1 \le n \le 10^6; 1 \le x \le 10^9)$
第二行为n个从小到大排序的正整数ai,表示为每只肥羊的重量。$(1 \le ai \le 10^9)$
第一行为两个正整数n,x,分别表示为肥羊的数量和需要肥羊的重量。$(1 \le n \le 10^6; 1 \le x \le 10^9)$
第二行为n个从小到大排序的正整数ai,表示为每只肥羊的重量。$(1 \le ai \le 10^9)$
Output
一个正整数,表示对应肥羊的位置
Sample Input Copy
10 3
1 2 3 3 3 4 5 6 7 8
Sample Output Copy
3