정올이는 N개의 상자를 가지고 있다. 상자는 지역에서 사용할 자재들을 담고 있으며, 이 중 K개의 상자를 충북에 창고를 세워 보관해 두고, 필요할 때 사용하려 한다.
각 상자에는 1~N번까지 번호가 붙여져 있으며, (Wi 너비 * Hi 높이)인 직사각형 모양을 하고 있다.
 
상자에 들어있는 자재들은 너무 무겁기에, 상자 위에 상자를 쌓는 것은 불가능하다. 또한, 눕히면 자재들이 부서질 위험이 있어, 상자는 돌리지 않고 현재 상태 그대로 창고에 순서대로 보관해야 한다.
 
     
                                    3개의 상자를 담은 5*4 창고 예시



K개의 상자를 보관하기 위해서, 창고는 전체 K개의 상자의 너비합에 해당하는 너비와, K개의 상자의 높이 중 최댓값을 가지는 높이를 가지도록 만들 예정이다.
이때, 창고가 사용하는 공간의 크기를 최소화하기 위해, 충북이는 창고가 사용하는 넓이(너비 * 높이)를 최소화하도록 K개의 상자를 선택할 것이다.
 
그러나 충북이는 어떠한 상자들을 선택해야 창고 넓이가 최소가 되는지 구하기 어려워하고 있다. 충북이를 대신해, 지어야 하는 창고의 최소 넓이를 알려주자.
 

첫 줄에 정수 N, K가 공백을 사이에 두고 주어진다. N은 상자의 수, K는 보관해야하는 상자의 수를 의미한다.
다음 N개의 줄 중 i번째 줄에는 i번째 상자의 너비와 높이 Wi, Hi가 공백을 사이에 두고 주어진다.

• 1 ≤ K ≤ N ≤ 100,000
• 1 ≤ Wi, Hi ≤ 1,000,000

K개의 상자를 선택해, 지어야 하는 창고의 최소 넓이를 출력한다.