Tiêu chí người yêu

View as PDF

Submit solution

All submissions

Best submissions

Points: 800 (partial)

Time limit: 1.0s

Memory limit: 512M

Input: stdin

Output: stdout

Problem type

V - người đàn ông đa tình có $n$ người yêu, người yêu có vẻ đẹp là $i$ đứng ở vị trí thứ $i$ . V có $m$ kế hoạch tán gái, kế hoạch thứ $j$ sẽ tán bạn đứng ở vị trí $a_j$ và đưa bạn này về vị trí đầu tiên, đẩy những người có vị trí đứng trước $a_j$ lùi lại (tức là ta coi các người yêu của V là dãy số $b$ có độ dài $n$ $b_i=i$ , sau kế hoạch thứ $j$ dãy $b=b_{a_j},b_1,b_2,...b_{a_{j-1}},b_{a_{j+1}},...b_n$ ).
V sẽ lấy người đứng vị trí đầu tiên sau $m$ kế hoạch tán gái làm vợ, hãy xác định vẻ đẹp của người yêu làm vợ của V.

Input, Output and Scoring

Input (bàn phím)

Dòng đầu tiên gồm số nguyên $n$ và $m$ ( $n\le 10^9,m\le 10^5$ ).
Dòng thứ hai gồm $m$ số $a_i$ ( $a_i\le n$ ).

Output (màn hình)

Xác định vẻ đẹp của người đứng vị trí $1$ sau $m$ kế hoạch tán gái.

Test

Input (bàn phím)

6 5
2 3 4 5 3

Output (màn hình)

Note

Sau kế hoạch thứ $1$ : ( $2;1;3;4;5;6$ )
Sau kế hoạch thứ $2$ : ( $3;2;1;4;5;6$ )
Sau kế hoạch thứ $3$ : ( $4;3;2;1;5;6$ )
Sau kế hoạch thứ $4$ : ( $5;4;3;2;1;6$ )
Sau kế hoạch thứ $5$ : ( $3;5;4;2;1;6$ )

Test

Input (bàn phím)

10 5
9 8 3 2 1

Output (màn hình)

Note

Sau kế hoạch thứ 1 $\{9, 1, 2, 3, 4, 5, 6, 7, 8, 10\}$
Sau kế hoạch thứ 2 $\{7, 9, 1, 2, 3, 4, 5, 6, 8, 10\}$
Sau kế hoạch thứ 3 $\{1, 7, 9, 2, 3, 4, 5, 6, 8, 10\}$
Sau kế hoạch thứ 4 $\{7, 1, 9, 2, 3, 4, 5, 6, 8, 10\}$
Sau kế hoạch thứ 5 $\{7, 1, 9, 2, 3, 4, 5, 6, 8, 10\}$

Comments

There are no comments at the moment.