现在有N个小朋友，有M个不同的糖果。每个小朋友有自己最喜欢的糖果和第二喜欢的糖果。 给定一些糖果，小朋友们会排队来领糖果，对于每个小朋友而言，如果其最喜欢的糖果还在，将会选择最喜欢的糖果，否则选择第二喜欢的糖果。 如果二者都不在，那么这个小朋友将会哇哇大哭。 你可以任意排列对小朋友排队的顺序，但是要保证哭的小朋友数量最小。 请求出最小的哭泣小朋友的数量。

输入第一行包含N和M。(N,M≤100000) 接下来有N行，每i行包含两个数字fi和si表示第i个小朋友最喜欢和第二喜欢的糖果编号。

输出一个数字表示答案。