2019 XCPC Newbie Selection #2 (Nordic Collegiate Programming Contest 2018)

A. Altruistic Amphibians
PDF 题面可用
你可以在这里下载。

单点时限: 2.0 sec

内存限制: 512 MB

样例

Input
3 19
15 5 3
12 4 4
20 10 5
Output
3
Input
3 19
14 5 3
12 4 4
20 10 5
Output
2