Cực tiểu địa phương

Bối cảnh

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:

Yêu cầu

• 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

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^9)\).

Output

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
6 2 3 1 8

Output

2

Giải thích ví dụ

• Ví dụ 1:
  • Phần tử cực tiểu địa phương là những phần tử nhỏ hơn các phần tử kế cận của nó.
  • Trong dãy [6, 2, 3, 1, 8], các phần tử cực tiểu địa phương là 2 và 1.

Thông tin học tập

• Buổi: B09
• Concepts: 1D arrays, input, traversal, aggregation
• Giới hạn kiến thức: B01-B09
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 20