[백준] 9576번 책 나눠주기 (파이썬/Python)

문제 출처 : https://www.acmicpc.net/problem/9576

풀이 방법

예를 들어 N, M = 3, 3 이고 각 학생들의 신청숫자가 [ (1,2), (1,3), (2,2) ] 이라고 가정할 때, 첫 번째 학생에게 1번 책, 두 번째 학생에게 3번 책, 세 번째 학생에게 2번 책을 주면 된다.
만약 그냥 정렬을 한다면 첫 번째 학생이 1번 책, 두 번째 학생이 2번 책을 가져가 세 번째 학생은 책을 가져가지 못하게 된다. 따라서 신청서의 두 번째 정수가 작은 순으로 정렬을 해야 한다.

소스 코드