Problem ID:
tao
Points:
1.2 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Perl, Python
Bạn An vừa tìm thấy một trò chơi điện tử cũ. Màn hình của game chia thành ~N~ cột. Ở dưới của màn hình, có một con thuyền chứa trong ~M~ cột ~(M<N)~. Người chơi có thể di chuyển thuyền sang trái hoặc phải, nhưng phải trong phạm vi của màn hình.</p>
Mỗi bước di chuyển là một cột của trò chơi. Ban đầu, thuyền chứa ở ~M~ cột phía bên trái của màn hình. Những quả táo sẽ rơi từ phía trên của màn hình.
Mỗi quả bắt đầu rơi ở đầu trên của một cột, và rơi xuống phía dưới của màn hình. Quả tiếp theo rơi sau khi quả trước đó chạm đáy.
Yêu cầu
Bạn hãy tìm cách di chuyển ngắn nhất để có thể lấy tất cả trái táo.
Dữ liệu vào
- Dòng đầu chứa ~2~ số nguyên ~N~ và ~M~ ~(1 \leq M \leq N \leq 10)~;
- Dòng ~2~ chứa số nguyên ~J~ ~(1 \leq J \leq 20)~, số trái táo rơi;
- ~J~ dòng sau là thứ tự các cột của các quả táo sẽ rơi.
Kết quả ra
Một số nguyên dương là số lần di chuyển ít nhất để lấy tất cả trái táo.
Sample Input
5 2
3
1
5
3
Sample Output
4
Nguồn: Sưu tầm từ Internet.
Comments