/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		// your code goes here
		int n = 4;
		int[] start = {1, 3, 2, 5};
		int[] end = {3, 5, 3, 6};
		int k = 2;
		int[] q_start = {1, 3};
		int[] q_end = {4, 6};
 
		int limit = 0;
 
		for(int i = 0; i < n; i++){
			limit = Math.max(limit, end[i]);
		}
 
		int[] temp = new int[limit + 2];
 
		for(int i = 0; i < n; i++){
			int l = start[i];
			int r = end[i];
 
			temp[l] = 1;
			temp[r+1] = -1;
		}
 
		int[] preSum = new int[limit + 2];
 
		preSum[0] = temp[0];
 
		for(int i = 1; i < limit + 2; i++){
			preSum[i] = preSum[i-1] + temp[i]; 	
		}
 
		for(int i = 0; i < preSum.length; i++){
			if(preSum[i] < k){
				preSum[i] = 0;
			}else{
				preSum[i] = 1;
			}
		}
 
		int[] preSum2 = new int[limit + 2];
 
		preSum2[0] = preSum[0];
 
		for(int i = 1; i < preSum2.length; i++){
			preSum2[i] = preSum2[i-1] + preSum[i];
		}
 
		for(int i = 0; i < q_start.length; i++){
			int l = q_start[i];
			int r = q_end[i];
 
			System.out.println(preSum2[r] - preSum2[l-1]);
		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlpbnQgbiA9IDQ7CgkJaW50W10gc3RhcnQgPSB7MSwgMywgMiwgNX07CgkJaW50W10gZW5kID0gezMsIDUsIDMsIDZ9OwoJCWludCBrID0gMjsKCQlpbnRbXSBxX3N0YXJ0ID0gezEsIDN9OwoJCWludFtdIHFfZW5kID0gezQsIDZ9OwoJCQoJCWludCBsaW1pdCA9IDA7CgkJCQoJCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspewoJCQlsaW1pdCA9IE1hdGgubWF4KGxpbWl0LCBlbmRbaV0pOwoJCX0KCQkKCQlpbnRbXSB0ZW1wID0gbmV3IGludFtsaW1pdCArIDJdOwoJCQkKCQlmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKXsKCQkJaW50IGwgPSBzdGFydFtpXTsKCQkJaW50IHIgPSBlbmRbaV07CgkJCQoJCQl0ZW1wW2xdID0gMTsKCQkJdGVtcFtyKzFdID0gLTE7CgkJfQoJCQoJCWludFtdIHByZVN1bSA9IG5ldyBpbnRbbGltaXQgKyAyXTsKCQkKCQlwcmVTdW1bMF0gPSB0ZW1wWzBdOwoJCQoJCWZvcihpbnQgaSA9IDE7IGkgPCBsaW1pdCArIDI7IGkrKyl7CgkJCXByZVN1bVtpXSA9IHByZVN1bVtpLTFdICsgdGVtcFtpXTsgCQoJCX0KCQkKCQlmb3IoaW50IGkgPSAwOyBpIDwgcHJlU3VtLmxlbmd0aDsgaSsrKXsKCQkJaWYocHJlU3VtW2ldIDwgayl7CgkJCQlwcmVTdW1baV0gPSAwOwoJCQl9ZWxzZXsKCQkJCXByZVN1bVtpXSA9IDE7CgkJCX0KCQl9CgkJCgkJaW50W10gcHJlU3VtMiA9IG5ldyBpbnRbbGltaXQgKyAyXTsKCQkKCQlwcmVTdW0yWzBdID0gcHJlU3VtWzBdOwoJCQoJCWZvcihpbnQgaSA9IDE7IGkgPCBwcmVTdW0yLmxlbmd0aDsgaSsrKXsKCQkJcHJlU3VtMltpXSA9IHByZVN1bTJbaS0xXSArIHByZVN1bVtpXTsKCQl9CgkJCgkJZm9yKGludCBpID0gMDsgaSA8IHFfc3RhcnQubGVuZ3RoOyBpKyspewoJCQlpbnQgbCA9IHFfc3RhcnRbaV07CgkJCWludCByID0gcV9lbmRbaV07CgkJCQoJCQlTeXN0ZW0ub3V0LnByaW50bG4ocHJlU3VtMltyXSAtIHByZVN1bTJbbC0xXSk7CgkJfQoJfQp9