任重而道远
题目描述
In the good old days, Farmer John served a boring cuisine comprising but a single type of cow food to his N (1 <= N <= 40000) prize dairy cows. Times change. Today he serves the herd a total of M (1 <= M <= N) different types of food (conveniently numbered 1..M).
The cows are picky. Cow i has a single food preference P_i (1 <= P_i <= M) and will eat only that favorite food.
Each day at feeding time FJ converts the barn into a tastefully lit cafeteria. The cows line up outside to enter the cafeteria in order of their previously-mentioned convenient index number.
Unfortunately, with so many types of food, cleaning up afterwards is very time-consuming. If Farmer John is serving K different types of food, it takes him K*K units of time to clean the barn.
To save time, FJ serves the cows in contiguous groups from the line. After each group, he cleans up the barn and sets out the food