#6804. 火柴盒

火柴盒

题目描述

有一个长方形火柴盒,长为 LL,宽为 WW1L,W1001 \le L, W \le 100),高度足够高。现在有 NN 根火柴(1N501 \le N \le 50),已知每根火柴的长度。火柴可以斜着放入火柴盒,只要火柴长度不超过盒子的对角线长度即可放入。请你计算有多少根火柴可以装进这个火柴盒。

输入格式

第一行包含三个整数 N,L,WN, L, W,分别表示火柴的数量、火柴盒的长和宽。

接下来 NN 行,每行一个整数,表示一根火柴的长度(范围在 1110001000 之间)。

输出格式

输出一个整数,表示能够装进火柴盒的火柴数量。

样例

5 3 4
3
4
5
6
7
3
2 12 17
21
20
1

数据范围与提示

  • 1L,W1001 \le L, W \le 100
  • 1N501 \le N \le 50
  • 火柴长度范围 110001 \sim 1000