월드컵 무승부 수

전 세계 팀이 모여 버튼 축구 월드컵을 치르고 있다. 순위는 각 팀이 얻은 승점으로 정하고, 승점은 보통의 방식대로 준다. 즉 경기를 이긴 팀은 3점을 받고, 무승부로 끝난 경기에서는 두 팀이 1점씩 받으며, 진 팀은 아무 점수도 받지 못한다.

현재 순위표와 참가 팀 수가 주어진다. 지금까지 무승부로 끝난 경기가 몇 경기인지 구하라.

입력은 여러 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 참가 팀 수 $T$와 지금까지 치른 경기 수 $N$이 주어진다 ($2 \le T \le 200$, $0 \le N \le 10000$). 이어지는 $T$개의 줄에는 팀 이름(영문자와 숫자로 이루어진 길이 10 이하의 문자열), 공백 하나, 그 팀이 지금까지 얻은 승점이 차례로 주어진다. 승점의 합은 $N$경기의 실제 결과로 나올 수 있는 값이다.

입력의 마지막 줄은 $T = 0$으로 시작하며, 이 줄은 테스트 케이스가 아니다.

각 테스트 케이스마다 지금까지 무승부로 끝난 경기 수를 정수 하나로 한 줄에 출력한다.