멘토 매칭하기
시간 제한1초메모리 제한1024 MB
학생과 멘토를 최대 한 명씩 짝지을 때, 모든 학생의 최종 실력 중 최솟값을 최대로 만드는 짝짓기 방법의 수를 구합니다.
문제
학생 명과 멘토 명이 있다. 학생들의 실력을 높이기 위해 멘토를 학생에게 배정하려고 한다.
번 학생의 실력은 이고, 번 멘토의 지도력은 이다. 학생 한 명에게는 최대 한 명의 멘토를 배정할 수 있고, 멘토 한 명도 최대 한 명의 학생을 지도할 수 있다. 멘토를 배정하지 않은 학생이 있어도 된다. 멘토가 학생에게 배정되면, 그 학생의 실력은 멘토의 지도력만큼 오른다.
모든 학생의 실력 중 최솟값을 최대로 만드는 멘토 배정 방법의 수를 구하라.
입력
첫째 줄에 학생의 수 과 멘토의 수 이 공백으로 구분되어 주어진다.
둘째 줄에 학생들의 실력을 나타내는 수열 가 공백으로 구분되어 주어진다.
셋째 줄에 멘토들의 지도력을 나타내는 수열 가 공백으로 구분되어 주어진다.
출력
모든 학생의 실력 최솟값을 최대로 만드는 멘토 배정 방법의 수를 로 나눈 나머지를 출력한다.