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