两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

原題來自：Codeforces Round #185 (Div. 1) B.

小 S 是農(nóng)場主，他養(yǎng)了 M 只貓，雇了 P 位飼養(yǎng)員。農(nóng)場中有一條筆直的路，路邊有 N 座山，從 1 到 N 編號。第 i 座山與第 i?1 座山之間的距離是 D_i 。飼養(yǎng)員都住在 1 號山上。

有一天，貓出去玩。第 i 只貓去 Hi號山玩，玩到時刻 Ti 停止，然后在原地等飼養(yǎng)員來接。飼養(yǎng)員們必須回收所有的貓。每個飼養(yǎng)員沿著路從 1 號山走到 N 號山，把各座山上已經(jīng)在等待的貓全部接走。飼養(yǎng)員在路上行走需要時間，速度為 1 米每單位時間。飼養(yǎng)員在每座山上接貓的時間可以忽略，可以攜帶的貓的數(shù)量為無窮大。

例如有兩座相距為 1 的山，一只貓在 2 號山玩，玩到時刻 3 開始等待。如果飼養(yǎng)員從 1 號山在時刻 2 或 3 出發(fā)，那么他可以接到貓，貓的等待時間為 0 或 1。而如果他于時刻 1 出發(fā)，那么他將于時刻 2 經(jīng)過 2 號山，不能接到當時仍在玩的貓。

你的任務(wù)是規(guī)劃每個飼養(yǎng)員從 1 號山出發(fā)的時間，使得所有貓等待時間的總和盡量小。飼養(yǎng)員出發(fā)的時間可以為負。

第一行三個整數(shù) N,M,P；

第二行 N?1 個正整數(shù) D_i ，表示第 i 座山與第 i?1 座山之間的距離是 D_i ；

接下去 M 行每行兩個整數(shù) H_i,T_i 。

數(shù)據(jù)范圍與提示：

對于全部數(shù)據(jù)，2≤N≤10⁵,1≤M≤10⁵,1≤p≤100,1≤D_i<10⁴,1≤H_i≤N,0≤T_i≤10⁹ 。