#include <bits/stdc++.h>
using namespace std;
inline void prin(int n) { printf("%d\n", n); }
int x[11000];
int main() {
  int n, k, l, r, s = 0;
  cin >> n >> k;
  for (int i = 0; i < (int)(n); ++i) {
    cin >> l >> r;
    s += r - l + 1;
  }
  cout << (k - (s % k)) % k;
}
