Course Selection

Rin is attending a university. She has M semesters to finish her program, and that program has N required courses. Each course must be taken in exactly one of the semesters. Some courses have prerequisites: for each i from 1 to K, she must take course A[i] before course B[i]. The same course may be taught by different professors in different semesters, and how well she does will depend on wh