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: Wrong Answer)

import java.util.*;

class Main {

    static class State {
        int index;
        char currentChar;
        State previousState;
        int count;
    }

    static final char[] P_D = new char[]{'P', 'D'};
    static final char[] P = new char[]{'P'};
    static final char[] D = new char[]{'D'};

    public static void main(String[] args) throws Exception {

        String T;
        try (Scanner scanner = new Scanner(System.in)) {
            T = scanner.next();
        } catch (Exception e) {
            throw e;
        }

        int score = 0;
        State result = new State(){{
            index = -1;
            currentChar = 0;
            previousState = null;
            count = 0;
        }};
        final ArrayDeque<State> states = new ArrayDeque<>();
        states.push(result);
        while (!states.isEmpty()) {
            final State state = states.pop();

            if (state.index+1 >= T.length()) continue;

            char[] charCandidates;
            if (T.charAt(state.index+1) == '?') {
                charCandidates = P_D;
            } else if (T.charAt(state.index+1) == 'P') {
                charCandidates = P;
            } else {
                charCandidates = D;
            }

            for (char c: charCandidates) {
                State newState = new State();
                newState.index = state.index+1;
                newState.currentChar = c;
                newState.previousState = state;
                newState.count = state.count;
                if (c == 'D') {
                    newState.count++;
                }
                if (newState.index >= 1 && state.currentChar == 'P' && c == 'D') {
                    newState.count++;
                }
                if (newState.count >= score && newState.index == T.length()-1) {
                    result = newState;
                    score = newState.count;
                }
                states.push(newState);
            }
        }

        State current = result;
        List<Character> characters = new ArrayList<>();
        while (current.previousState != null) {
            characters.add(current.currentChar);
            current = current.previousState;
        }
        for (int i = characters.size()-1; i >= 0; i--) {
            System.out.write(characters.get(i));
        }
        System.out.flush();
    }
}