在一個數(shù)軸上,有n個MM(絕非恐龍!)在哭泣(5555~一直哭). tcboy也在這個數(shù)軸上,并恰好看到了這一幕,由于每個MM哭都會讓tcboy損失一定的rp,于是tcboy有必要去安慰她們.(真命苦啊  T.T) 開始時，tcboy站在k號MM的旁邊. 現(xiàn)在知道第i個MM哭泣每秒鐘會使tcboy降低  w[i]的rp  (單位rp/s). 而tcboy的行走速度很慢只有1m/s  .  tcboy安慰MM的方式很特別(怎么安慰隨便大家YY了..#@$%^%$#@),不需要花費時間. 請計算tcboy安慰完所有MM,會消耗掉的rp的最小值.

輸入文件的第一行包含一個整數(shù)N，2< =N< =1000，表示MM的數(shù)量。 第二行包含一個整數(shù)V，1< =V< =N，表示開始時tcboy站在幾號MM的旁邊. 接下來的N行中，每行包含兩個用空格隔開的整數(shù)D和W，用來描述每個MM，其中0< =D< =1000，0< =W< =1000。D表示MM在數(shù)軸上的位置(單位:  m)，W表示每秒鐘會使tcboy降低W的rp。

輸出只有一行：一個整數(shù)，即消耗rp之和的最小值。結(jié)果不超過1,000,000,000。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

名校訓(xùn)練 動態(tài)規(guī)劃