#P3484. 魔法袋子 (bag)-T2

    ID: 5073 传统题 1000ms 128MiB 尝试: 5 已通过: 5 难度: 1 上传者: 标签>南海区赛2013南海小学循环累加循环结构入门

魔法袋子 (bag)-T2

题目描述

由于晨晨在幼儿园表现很好,圣诞节的时候,圣诞老人送给了她一个魔法袋。这个魔法袋袋口是圆形的,而且知道袋口的半径为 rr(不含袋口壁厚度),袋子很深可以装下很多东西,但是规定只能装圆形的物品,刚好晨晨圣诞节收到的礼物都是圆形的。现在晨晨想把自己的礼品都放进魔法袋里面。已知晨晨所有礼物的半径,请问你能帮晨晨统计一下有多少个礼物可以放进魔法袋里面呢?

输入格式

第一行:包括空格分开的两个整数 n,rn, r,分别代表晨晨礼物数量和魔法袋半径。

第二行:nn 个整数,代表晨晨礼物的半径。

输出格式

输出一个整数,表示魔法袋能放进礼物的数量。

样例

5 3
2 1 3 4 10
3

提示

魔法袋口半径为 33,只有半径不超过 33 的礼物才能放入袋中。礼物半径分别为 2,1,3,4,102, 1, 3, 4, 10,其中 2,1,32, 1, 3 满足条件,共 33 个礼物可以放进魔法袋。

数据范围

  • 1n1051 \le n \le 10^5
  • 1r1071 \le r \le 10^7
  • 每个礼物的半径不超过 10710^7