時間限制 : - ms 空間限制 : - kb
評測說明 : 1s,128m
問題描述
lj最近參加乙個選秀比賽，有n個評委參加了這次評分，n是奇數。
評委編號為1到n。每位評委給lj的分數是乙個整數，評委的打分為。
這次採用了一種創新的方法計算最後得分，計算規則是：
最初n位評委排成一排，檢查隊伍排頭的3位評委的評分，去掉乙個最高分和乙個最低分，剩下的乙個評委移動到隊伍最後，反覆執行以上操作，直到隊伍中的評委只剩一位，那麼這個評委的打分就是lj的最後得分。
由於有的評委年紀比較大了，不記得自己的位置了，現在有個評委很快找到了自己的位置，剩下的人找不到位置了，需要給他們重新安排位置。
由於lj希望自己的得分盡可能高。請你幫忙計算出lj最後得分可能的最大值。
輸入格式
第一行為整數n和m，用空格分隔。表示有n位評委，其中m人的初始排列位置已經確定。
接下來m行中第i行為兩個整數和，用空格分隔。
表示第i位評委的評分為di，初始排列位置為隊伍排頭開始的第pi位。 接下來行中第i行為整數，表示評委(i+m)的評分為。 3 ≦ n ≦ 99 999，
1 ≦ m ≦ n - 2，
，1 ≦ pi ≦ n (1 ≦ i ≦ m)，
pi != pj (1 ≦ i < j ≦ m)。
輸出格式
輸出一行，為1個整數，表示lj得分的最大值。
樣例輸入 1
7 3
5 2
5 5
8 6
6 2 8 9
樣例輸出 1
樣例輸入 2
9 2700064284 3
805336870 6
503971033
711342034
929082548
143239206
42519425
58389173
572744325
樣例輸出 2
提示樣例1說明： //最高得分的評分排列：2, 5, 6, 8, 5, 8, 9
【分析】
【標程】
E 確定比賽名次
有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在請你程式設計序確定排名。input 輸入有若干組，每組...
新特性速遞 評分，評分，評分
fineuipro mvc core的下個版本 v6.4.0 我們會新增評分的支援，這個是在numberbox控制項的基礎上進行的 基礎版適用 之所以有這個更新，首先要感謝 棕櫚 的無私分享 在下個版本中，我們將會有如下幾個更新 示例截圖 示例頁面標籤定義 半星評分 唯讀 禁用點選清除 自定義字元 ...
煙大ACM新秀賽 E手機尾號評分
30年的改革開放，給中國帶來了翻天覆地的變化。2011全年中國手機產量約為11.72億部。手機已經成為百姓的基本日用品！給手機選個好聽又好記的號碼可能是許多人的心願。但號源有限，只能輔以有償選號的方法了。這個程式的目的就是 根據給定的手機尾號 4位 按照一定的規則來打分。其規則如下 1.如果出現連號...