Farmer John's cows N are very particular about the room temperature in their barn. Some cows like the temperature to be on the cooler side, while others prefer more warmth. Farmer John's barn contains a sequence of N stalls, numbered 1...N, each containing a single coThe i-th cow prefers the
temperature of her stall to be pi, and right now the temperature in her stall is ti. In order to make surevery cow is comfortable
Farmer John installs a new air conditioning system that is controlled in a somewhat interesting way.! e can send commands to
the system telling it to either raise or lower the temperature in a consecutive series of stalls by 1 unitfor example "raise the
temperature in stalls 5 ...8 by 1 unit". The series of stalls could be as short as just a single stall.
Please help Farmer John determine the minimum number of commands he needs to send his new ain conditioning system so that every cow's stall is at the ideal temperature for its resident cow.