|
問題の説明
LJは最近、才能のコンテストに参加し、Nの裁判官がスコアに参加したある、Nは奇数です。
裁判官は、Nに1の番号が付けられています 各Ljをスコアする判断は、裁判官は、整数でスコアされます。
最終的なスコアを計算するための革新的な方法を使用することは、計算規則がある:
最初のNビット列に判定し、検査チームの3人の裁判官は、最初の行をスコア最大点と最小スコア、裁判官の残りの部分を除去します最終的にチームを移動し、上記の操作は裁判官の唯一のチームになるまで繰り返され、その後、Ljの得点裁判官は、最終的なスコアです。
一部の古いと裁判官は、彼の位置を思い出すことができないので、今そこにある陪審員はすぐに彼の場所を見つけ、残りの人々は場所を見つけることができない、彼らは位置を再配置する必要があります。
Ljであるので、可能な限り高いスコアにしたいです。LJは、あなたが最終スコア可能な最大を計算するのに役立ちます。
入力形式
スペースで分離された第1の整数n及び行動M、。Nは前記M初期配置位置が決定されたパネリストが、発現しました。
行の次の行は、i及びMは共に整数であるとスペースで区切られました、。
私のパネリスト定格ディ、頭部の初めに最初の位置Piをキューの初期配向位置を示します。次iは行動整数の行判断を示すが(iはM + 1)評価されます。999≦N≦99 3、
1≦M≦N -
2、、
1≦N≦Piを、(1≦iがmを≦。)
のパイ= Pjの(1≦Iに<J≦M)!。
出力フォーマット
出力ラインは、最大スコアLJを表す整数です。
サンプル入力1
7 3
5 2
5
8 6
6
2
8
9
サンプル出力1
8
サンプル入力2
2 9
700064284 3
805336870 6
503971033
711342034
929082548
143239206
42519425
58389173
572744325
サンプル出力2
700064284
プロンプト
サンプルの説明1://最高スコアリングアライメントスコア:2、5、6、8、5、8、9