F. 魔法袋子 (bag)-T2
魔法袋子 (bag)-T2
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
由于晨晨在幼儿园表现很好,圣诞节的时候,圣诞老人送给了她一个魔法袋。这个魔法袋袋 口是圆形的,而且知道袋口的半径为r(不含袋口壁厚度),袋子很深可以装下很多东西, 但是规定只能装圆形的物品,刚好晨晨圣诞节收到的礼物都是圆形的。现在晨晨想把自己的
礼品都放进魔法袋里面。已知晨晨所有礼物的半径,请问你能帮晨晨统计一下有多少个礼物 可以放进魔法袋里面呢?

Input Format
第 一 行 : 包括空格分开的两个整数n、r 分别代表晨晨礼物数量和魔法袋半径 (n,r≤10000000)。
第二行:n个整数代表晨晨礼物的半径(半径≤10000000)。
Output Format
一个整数,魔法袋能放进礼物的数量。
5 3
2 1 3 4 103