마일리지 수강신청

연세대학교 수강신청이 마일리지 제도로 바뀌었다. 학생은 듣고 싶은 과목마다 마일리지를 1 이상 36 이하로 걸고, 모두가 분배를 마치면 과목마다 마일리지를 많이 건 순서대로 수강인원만큼 신청을 받아들인다.

성준이는 지난 수강신청에 실패해 휴학까지 했다. 이번에는 반드시 성공하려고 학교 홈페이지를 뚫었고, 그래서 다른 학생이 이미 건 마일리지를 모두 볼 수 있다. 성준이가 마일리지를 건 뒤에 새로 신청하는 학생은 없다. 마일리지가 같으면 성준이가 앞선다.

성준이가 가진 마일리지 $m$을 나누어 걸어 최대 몇 과목을 신청할 수 있는지 구하라. 신청하는 과목에는 1 이상 36 이하의 마일리지를 걸어야 하고, 신청하지 않는 과목에는 마일리지를 걸지 않는다.

첫째 줄에 과목 수 $n$과 성준이가 가진 마일리지 $m$이 주어진다. ($1 \le n \le 100$, $1 \le m \le 100$)

이어서 과목마다 두 줄이 주어진다. 첫째 줄에는 그 과목에 이미 신청한 학생 수 $P_i$와 수강인원 $L_i$가 주어진다. ($1 \le P_i \le 100$, $1 \le L_i \le 100$) 둘째 줄에는 그 $P_i$명이 건 마일리지가 공백으로 구분되어 주어지며, 각 값은 1 이상 36 이하이다.

첫째 줄에 성준이가 가진 마일리지로 신청할 수 있는 과목 수의 최댓값을 출력한다.