该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

$N$ 头奶牛排成一排，第 $i$ 头牛的身高为 $H_i$。($1 ≤ H_i ≤ M$ 且 $H_i$ 是整数)。对于第 $i$ 头牛和第 $j$ 头牛，如果 $i < j$ 并且 $H_i > H_j$，则称这两头牛为一对逆序奶牛。但由于某些原因，有些牛的身高数据丢失了（输入中以 $-1$ 表示）。Farmer John 想知道，这一排奶牛中至少可能存在多少对逆序奶牛?

输入格式

第一行：两个正整数 $N$ $M$

第二行：$N$ 个整数 $H_i (H_i = -1 或 1 ≤ H_i ≤ M)$

输出格式

一个正整数，最少的逆序奶牛对数。

样例输入

5 4
4 2 -1 -1 3

样例输出

4

数据范围