import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { int n = sc.nextInt(); int fare = sc.nextInt(); long[] dpt = new long[n]; long[] dpk = new long[n]; dpt[0] = sc.nextInt(); dpk[0] = sc.nextInt()-fare; int tokyo = 0; int kyoto = 0; for (int i=1; i