Cho một số nguyên dương ~n~ (~1 \le n \le 10^6~).

Yêu cầu: Tính tổng các số nguyên dương chia hết cho 7 và nhỏ hơn hoặc bằng ~n~.

Input

• Chứa số nguyên dương ~n~.

Output

• Ghi kết quả tính được.

Sample Input 1

15

Sample Output 1

21

Cho một xâu ~S~ chỉ bao gồm các kí tự chữ cái, chữ số và kí tự trắng.

Yêu cầu: Cho một kí tự ~ch~, hãy đếm số lần xuất hiện của kí tự ~ch~ có trong xâu ~S~.

Input

• Dòng 1: Chứa xâu kí tự ~S~ (khác rỗng) có độ dài tối đa ~10^6~ kí tự.
• Dòng 2: Chứa kí tự ~ch~.

Output

• Ghi kết quả đếm được.

Sample Input 1

Ky thi tuyen sinh trung hoc pho thong
l

Sample Output 1

4

Sample Input 2

Ky thi tuyen sinh trung hoc pho thong
H

Sample Output 2

0

Với tham vọng đưa con người du lịch ngoài vũ trụ, các công ty du lịch đã cùng nhau lập dự án đưa con người đến tham quan một hành tinh ngoài Trái Đất. Trên hành tinh đó người ta xây dựng một tuyến đường với một bên là hệ thống các tòa nhà liên tiếp nhau, một bên là không gian mở với các cảnh vật tự nhiên. Có ~n~ tòa nhà được đánh số thứ tự từ 1 đến ~n~, tòa nhà thứ ~i~ có độ cao là ~a_i~.

Các đơn vị lữ hành muốn chọn một đoạn đường đẹp nhất trên tuyến đường này để tổ chức các sự kiện. Tiêu chí để lựa chọn đoạn đường đẹp nhất là đoạn đường mà ở đó các tòa nhà liên tiếp nhau và có độ cao trung bình đúng bằng ~k~.

Yêu cầu: Hãy tìm đoạn đường đẹp nhất sao cho số lượng các tòa nhà liên tiếp là lớn nhất và có độ cao trung bình đúng bằng ~k~.

Input

• Dòng 1: Chứa hai số nguyên ~n~ và ~k~ (~1 \le n \le 10^4, 1 \le k \le 10^5~).
• Dòng 2: Chứa ~n~ số nguyên dương ~a_i~ (~i = 1, 2, ..., n, 1 \le a_i \le 10^5~). Các số ghi cách nhau ít nhất một dấu cách.

Output

• Ghi một số nguyên là số lượng các tòa nhà của đoạn đường tìm được. Nếu không tìm được dãy các tòa nhà thỏa mãn thì ghi ra 0.

Sample Input 1

5 4
2 4 1 5 6

Sample Output 1

4

Subtasks

Trong một cuộc thi đấu Robocon, nhiệm vụ của các đội chơi là phải lập trình để Robot di chuyển trong một lưới hình vuông được chia thành các ô vuông đơn vị. Các hàng và các cột của lưới được đánh chỉ số từ 1, 2, 3, ... Trên mỗi ô của lưới chứa một số nguyên có giá trị là tích của chỉ số hàng và chỉ số cột của ô đó, ô ở hàng ~i~ cột ~j~ thì có giá trị là ~i \times j~.

Vị trí xuất phát của Robot là ô (1, 1). Với ~k~ là một số nguyên cho trước, nhiệm vụ của Robot là di chuyển qua từng ô để đến được ô có giá trị bằng ~k~. Có rất nhiều cách để di chuyển nhưng Robot phải chọn cách di chuyển sao cho số ô mà nó đi qua là ít nhất. Từ ô ~(i, j)~ Robot chỉ có thể di chuyển sang ô ~(i, j + 1)~ hoặc ô ~(i + 1, j)~.

Ví dụ với ~k = 4~, Robot có nhiều cách đi nhưng cách đi qua ít ô nhất là 2, các cách còn lại là đi qua 3 ô.

Yêu cầu: Với giá trị ~k~ mà Ban giám khảo đưa ra, Robot phải tìm đường đi để đến được ô có giá trị bằng ~k~ sao cho số ô mà nó đi qua là ít nhất.

Input

• Chứa số nguyên dương ~k~ (~1 < k \le 10^{10}~).

Output

• Ghi một số nguyên là số ô ít nhất mà Robot đi qua.

Sample Input 1

4

Sample Output 1

2

Sample Input 2

12

Sample Output 2

5

Subtasks