#include <bits/stdc++.h>
using namespace std;
int n, k, x, ans, a, b;
int main() {
  scanf("%d%d", &n, &k);
  while (n--) {
    scanf("%d%d", &a, &b);
    x += b - a + 1;
  }
  x = (k - (x % k)) % k;
  printf("%d", x);
  return 0;
}
