Məktəblər
Akim vilayətin bəzi şəhərlərində musiqi və idman məktəbləri açmağa qərar verib. Ümumilikdə vilayətdə n şəhər mövcuddur. Hər bir şəhər üçün musiqi məktəbində oxumaq istəyən uşaqların sayı və idman məktəbində oxumaq istəyən uşaqların sayı məlumdur. Akim istəyir ki, ümumi musiqi məktəblərinin sayı m, və ümumi idman məktəblərinin sayı s olsun. Buna görə də, bir şəhərdə bir məktəbdən çox açmamaq qərara alınıb (bəlkə də bəzi şəhərlərdə heç bir məktəb açılmayacaq).
Akim'in müşavirinə vilayətdəki məktəblərdə təhsil alan uşaqların ümumi sayını maksimuma çatdırmaq üçün məktəblərin tikintisi planını hazırlamaq tapşırılıb. Ona bu çətin işdə kömək edin.
Giriş məlumatları
Birinci sətirdə üç tam ədəd n (1 ≤ n ≤ 300000), m, s (0 ≤ min(m, s) və m + s ≤ n) - vilayətdəki şəhərlərin sayı, Akim'in açmaq istədiyi musiqi məktəblərinin və idman məktəblərinin sayı.
Növbəti n sətirdə hər biri iki tam ədəd A[i] (1 ≤ A[i] ≤ 10^5) və B[i] (1 ≤ B[i] ≤ 10^5) - i-ci şəhərdə musiqi məktəbində və idman məktəbində oxumaq istəyən uşaqların sayı.
Çıxış məlumatları
Bir tam ədəd çıxarın - optimal planda vilayətdə təhsil alan uşaqların sayı.