Bạn được cho chai nước có N(l) nước ~(1 ≤ N≤ 10^1~~^8.)~.Bạn có 3 cốc chứa 5(l),3(l),2(l).

Yêu cầu:Hỏi cần ít nhất bao nhiêu lần múc nước để lấy đúng N lít nước

Input

-Gồm nhiều dòng chứa N số nguyên dương là số l nước

Output

-In ra nhiều dòng mỗi dòng là đáp án kết quả bài toán

Giới hạn

-Không giới hạn gì thêm

Ví dụ

Sample input

12

Sample output

3

Bạn được cho hai xâu S và xâu T. Yêu cầu:Đếm xem bao nhiêu lần xâu T là con của xâu S.

Input

-Dòng đầu là xâu S ~(S.size() ≤ 10^4)~. -Dòng thứ hai chứ xâu T ~(T.size() ≤ 255).

Output

-Kết quả bài toán.

Giới hạn

-Không giới hạn gì thêm

Ví dụ

Sample input

aaaaa
a

Sample output

5

Bạn được cho dãy gồm N số nguyên và một số nguyên dương K.

Yêu cầu: Hãy đếm xem có bao nhiêu cặp giá trị ~|a_i ~ + ~a_j|~ ~= K~. ~(i ≠ j)

Input

• Dòng đầu là số nguyên N và K (~1 ≤ N ≤ 10^6~,~1 ≤ K≤ 10^1~~^8~)
• Dòng tiếp theo chứa N số nguyên ~a_i~ (~|a_i|~≤ ~10^1~~^8~ )

Output

-Kết quả thỏa mãn yêu cầu đề bài

Giới hạn

• Không giới hạn gì thêm

Ví dụ

Sample input

6 7
1 2 3 4 5 6

Sample output

3

Bạn được cho dãy số nguyên N và số nguyên dương K.

Yêu cầu:Hãy đếm dãy con dài nhất sao cho trung bình cộng dãy con đó bằng K.

Input

-Dòng đầu chứa số nguyên N và số nguyên dương K (~ 1 ≤ N ≤ 10^6~,~K ≤ 10^9~)

-Dòng thứ hai chứa N số nguyên ~a_i~ ~(|a_i| ≤ 10^9 )~

Output

In ra kết quả theo yêu cầu đề bài

Giới hạn

-Không giới hạn gì thêm

Ví dụ

Sample input

5 3
2 3 4 5 6

Sample output

3