수강신청

이번 학기 지스트에는 총 $m$개의 과목이 개설된다. 청응이는 이번 학기에 $n\_\text{lo}$학점 이상, $n\_\text{hi}$학점 이하를 듣고자 한다. 청응이는 개설 교과목 목록을 보고 모든 강의에 행복도를 매겼다. 이번 학기의 행복도는 수강하는 모든 과목의 행복도를 합한 값이다. 시간표는 고려하지 않아도 된다. 청응이가 이번 학기에 얻을 수 있는 최대 행복도를 구하는 프로그램을 작성하시오.

첫 줄에는 최소 수강 학점 $n\_\text{lo}$와 최대 수강 학점 $n\_\text{hi}$가 공백으로 구분되어 주어진다. $0\leq n\_\text{lo}\leq n\_\text{hi}\leq 200,000$을 만족한다.

둘째 줄에는 이번 학기 개설 교과목의 수 $m$이 주어진다. $1\leq m\leq 200,000$을 만족한다.

셋째 줄부터 $m$개의 줄에는 각 과목 $i$의 학점 $g_i$와 행복도 $s_i$가 공백으로 구분되어 주어진다. $0\leq g_i\leq 5$, $-100\leq s_i\leq 100$을 만족한다. 학점 요건을 충족하는 과목들의 조합이 존재하는 경우만 주어진다.

이번 학기에 얻을 수 있는 최대 행복도를 출력한다.