Problem:
Score : 100 points

Problem Statement

In this problem, we use the 24-hour clock.

Takahashi gets up exactly at the time H_1 : M_1 and goes to bed exactly at the time H_2 : M_2. (See Sample Inputs below for clarity.)
He has decided to study for K consecutive minutes while he is up.
What is the length of the period in which he can start studying?

Constraints

0 \le H_1, H_2 \le 23

0 \le M_1, M_2 \le 59

The time H_1 : M_1 comes before the time H_2 : M_2.

K \ge 1

Takahashi is up for at least K minutes.

All values in input are integers (without leading zeros).

Input

Input is given from Standard Input in the following format:

H_1 M_1 H_2 M_2 K

Output

Print the length of the period in which he can start studying, as an integer.

Sample Input 1

10 0 15 0 30

Sample Output 1

270

Takahashi gets up at exactly ten in the morning and goes to bed at exactly three in the afternoon.
It takes 30 minutes to do the study, so he can start it in the period between ten o'clock and half-past two. The length of this period is 270 minutes, so we should print 270.

Sample Input 2

10 0 12 0 120

Sample Output 2

0

Takahashi gets up at exactly ten in the morning and goes to bed at exactly noon. It takes 120 minutes to do the study, so he has to start it at exactly ten o'clock. Thus, we should print 0.

Solution in Java (OpenJDK 11.0.6) (judge verdict: Runtime Error)

import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        // Your code here!
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n+1];
        for (int i = 0; i < n+1; i++) {
            array[i] = sc.nextInt();
        }
        
        if (array[0] != 0) {
            System.out.println(-1);
            return;
        }
        
        
        int ni = 1;
        for (int i = 1; i <= 28; i++) {
            if (i == n+1) break;
            ni *= 2;
            if (array[i] >= ni) {
                System.out.println(-1);
                return;
            }
        }
        
        // 二分木の頂点数を最大化したい
        // 本当は二倍にしたい
        // でも2倍にするとa[n]がおかしくなる
        
        long[] actually = new long[n+1];
        long tmp = 1;
        actually[0] = 1;
        for (int i = 1; i < n+1; i++) {
            if (tmp * 2 >= 100000000) {
                actually[i] = 100000000;
                for (int j = i+1; j < n+1; j++) {
                    actually[i] = 100000000;
                }
                break;
            } else {
                actually[i] = tmp * 2;
            }
            
            tmp = actually[i] - array[i];
        }
        // System.out.println(Arrays.toString(actually));
        
        long[] sum = new long[n+1];
        sum[n] = array[n];
        for (int i = n-1; i >= 0; i--) {
            sum[i] = sum[i+1] + array[i];
            
        }
        // System.out.println(Arrays.toString(sum));
        
        long ans = 0;
        for (int i = 0; i < n+1; i++) {
            ans = ans + Math.min(actually[i], sum[i]);
        }
        System.out.println(ans);
        
    }
}