Queenie


Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 256M

Author:
Problem type

Queenie là con ong chúa sống ở một tổ ong có cấu trúc được mô tả bởi \(R\) (số ô của cạnh tổ ong, mỗi ô là một hình lục giác đều).

Các ô của tổ ong được đánh số từ \(1\) đến \(R^3 - (R - 1)^3\) theo thứ tự hàng chính.

Ví dụ với \(R = 3\) thì tổ ong có hình dạng như thế này:

1

Queenie sống trong một ngôi nhà chiếm các ô liền kề trong tổ ong. Tú Anh tò mò muốn biết chiều dài chu vi bên ngoài của ngôi nhà đó là bao nhiêu (số cạnh ngoài cùng của ngôi nhà Queenie). Nhưng Tú Anh rất sợ ong nên không muốn làm việc tính toán này, các bạn hãy tính giúp Tú Anh nhé :>

Input

Dòng đầu chứa \(2\) số nguyên \(R, K (1 \le R \le 50, 1 \le K \le R^3 - (R - 1)^3)\).

Dòng thứ \(2\) chứa \(K\) số nguyên phân biệt là các chỉ số của ngôi nhà Queenie. Các số đều nằm trong đoạn \([1, R^3 - (R - 1)^3]\).

Output

In ra một số nguyên duy nhất là chu vi ngôi nhà của Queenie

Sample Input 1

3 6
5 6 7 11 15 18

Sample Output 1

24

Minh họa 1

2

Sample Input 2

3 7
5 6 11 15 18 14 9

Sample Output 2

20

Minh họa 2

3


Comments

There are no comments at the moment.