Lập trình nhập vào một số nguyên dương \(N\) và dãy số nguyên \(A\) gồm \(N\) phần tử. Phần tử \(A_i\) được gọi là cực tiểu địa phương nếu thoả mãn:

• Nếu \(i=1\) thì \(A_1\) < \(A_2\)
• Nếu \(i=N\) thì \(A_N < A_{N-1}\)
• Còn lại thì \(A_{i-1} > A_i < A_{i+1}\)

Bạn hãy đếm số lượng phần tử là cực tiểu địa phương có mặt trong dãy \(A\).

INPUT FORMAT

Dòng đầu là số nguyên dương \(N\) và \(K\) \((1 \leq N \leq 10 ^6)\).

Dòng thứ hai là dãy số nguyên \(A\) \((1 \leq |A_i| \leq 10^18)\).

OUTPUT FORMAT

In ra số lượng cực tiểu địa phương đếm được.

Ví dụ:

Input

5
6 2 3 1 8

Output

2

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House