#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, l, r, sum = 0, i;
  cin >> n >> k;
  for (i = 0; i < n; i++) {
    cin >> r >> l;
    sum += l - r + 1;
  }
  if (k - sum % k == k)
    cout << "0";
  else
    cout << k - sum % k;
}
