课堂小测

一位老师课堂上给 n 名学生小测，第 i 名学生如果正常发挥会获得 a_i 点分数，如果超常发挥会获得 b_i 点分数，如果失常发挥会获得 c_i 点分数。小测完，假设最高分为 k，那么只有分数不小于 k * p%(百分之p)的人才可以及格。现在老师想知道，最多能有多少人及格。

注：一个学生的分数只会是三种情况中的任意一种

第一行两个整数 n 和 p，分别表示学生数量和及格分数百分比（1 ≤ n ≤ 100000，1 ≤ p ≤ 100）

接下来 n 行，每行三个整数，分别第 i 个学生的三种情况下的分数 a_i 、b_i 和 c_i（1 ≤ ci ≤ ai ≤ bi ≤ 1e9）（不要问我为什么有这么高的分数= =）

输出一行一个整数表示答案

2 50
2 5 1
11 15 4

2