import java.util.Scanner; public class Main{     public static void main(String[] args) {         Scanner in = new Scanner(System.in);  while (in.hasNext()) {      int n = in.nextInt();      int m = in.nextInt();      int[][] dp = new int[n + 1][m + 1];      int max[] = new int[n + 1];      int min[] = new int[n + 1];      for (int i = 0; i < n; i++) {          min[i + 1] = in.nextInt();          max[i + 1] = in.nextInt();      }      for (int i = min[1]; i <= max[1]; i++) {          dp[1][i] = 1;      }      for (int j = 1; j < n; j++) {          for (int i = 0; i <= m; i++) {                     if(dp[j][i] != 0){                    for (int add = min[j]; (add <= max[j]) && (i + add <= m); add++) {                  dp[j + 1][i + add] += dp[j][i];                }                     }                         }        }      System.out.println(dp[n][m]);  }     } }