Cực đại đị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 gọi là cực đại đị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^18)\).

Output

In ra số lượng cực đại đị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

3

Giải thích ví dụ

• Ví dụ 1:
  • Phần tử cực đại địa phương là những phần tử lớn 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 đại địa phương là 6, 3, và 8.

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