Think more about it.

as common we must use some original
in this: if first k best student can solve hardest problem
they are absolutely equivalent for assignment to first problem

Consider difficulties in descending order

This test may answer your question
4
1 3 4 5
1 3 5 5
1000
result: 0