영기는 이번에 새로 나온 영화 "The Jungol"을 보고싶다. 그러나 영기는 친구가 없어서 돈을 주고 친구를 사서 영화를 같이 보러 가고자한다.

영기에게는 커피 기프티콘과 카페 쿠폰(한 장에 도장이 한 개씩 찍혀있다)이 있다.

영기에게는 N명의 지인이 있는데, i번째 지인은 P_i의 인기도를 가지고 있다.

인기를 갈망하는 영기는 영화관을 함께가는 친구들의 총 인기도의 합을 최대로 만들고 싶다.

그러나 i번째 친구는 C_i개의 기프티콘을 줘야지만 함께 영화관을 가준다.

다행히 X_i 개의 쿠폰을 주면 한 개의 기프티콘의 개수를 깎아준다. (너무 착하다!)

물론 쿠폰만 충분하다면 기프티콘을 하나도 안줘도 된다.

영기에게 A개의 기프티콘과 B개의 쿠폰이 있다면, 영기가 영화관에 함께가는 친구들의 총 인기도의 합의 최댓값이 얼마인지 출력하시오.

친구가 없다면 친구를 사자 (Bribing Friends) timer 1s memory 256MB

친구가 없다면 친구를 사자 (Bribing Friends) 1s 256MB