#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<functional>
#include<math.h>
#include<assert.h>
#include<stdarg.h>
#include<time.h>
#include<limits.h>
#include<ctype.h>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<algorithm>
#include<vector>
#include<iostream>
#include<sstream>
using namespace std;
int n, m, k, x, y, h[100005], e[1000005][2], ew, g[100005], q[100005], qr, qw;
bool b[100005];
void adde(int x, int y) {
e[ew][0] = y;
e[ew][1] = h[x];
h[x] = ew++;
g[x]++;
}
int main() {
scanf("%d%d%d", &n, &m, &k);
memset(h, -1, sizeof(h));
ew = 0;
memset(g, 0, sizeof(g));
while (m--) {
scanf("%d%d", &x, &y);
adde(x, y);
adde(y, x);
}
memset(b, true, sizeof(b));
qr = qw = 0;
for (int i = 0; i < n; ++i) {
if (g[i] < k) {
q[qw++] = i;
b[i] = false;
}
}
while (qr != qw) {
x = q[qr++];
for (int i = h[x]; i != -1; i = e[i][1]) {
y = e[i][0];
if (b[y]) {
g[y]--;
if (g[y] < k) {
q[qw++] = y;
b[y] = false;
}
}
}
}
printf("%d\n", n - qw);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNpbmNsdWRlPHN0cmluZy5oPgojaW5jbHVkZTxmdW5jdGlvbmFsPgojaW5jbHVkZTxtYXRoLmg+CiNpbmNsdWRlPGFzc2VydC5oPgojaW5jbHVkZTxzdGRhcmcuaD4KI2luY2x1ZGU8dGltZS5oPgojaW5jbHVkZTxsaW1pdHMuaD4KI2luY2x1ZGU8Y3R5cGUuaD4KI2luY2x1ZGU8c3RyaW5nPgojaW5jbHVkZTxtYXA+CiNpbmNsdWRlPHNldD4KI2luY2x1ZGU8cXVldWU+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8c3N0cmVhbT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAppbnQgbiwgbSwgaywgeCwgeSwgaFsxMDAwMDVdLCBlWzEwMDAwMDVdWzJdLCBldywgZ1sxMDAwMDVdLCBxWzEwMDAwNV0sIHFyLCBxdzsKYm9vbCBiWzEwMDAwNV07CiAKdm9pZCBhZGRlKGludCB4LCBpbnQgeSkgewplW2V3XVswXSA9IHk7CmVbZXddWzFdID0gaFt4XTsKaFt4XSA9IGV3Kys7CmdbeF0rKzsKfQogCmludCBtYWluKCkgewpzY2FuZigiJWQlZCVkIiwgJm4sICZtLCAmayk7Cm1lbXNldChoLCAtMSwgc2l6ZW9mKGgpKTsKZXcgPSAwOwptZW1zZXQoZywgMCwgc2l6ZW9mKGcpKTsKd2hpbGUgKG0tLSkgewpzY2FuZigiJWQlZCIsICZ4LCAmeSk7CmFkZGUoeCwgeSk7CmFkZGUoeSwgeCk7Cn0KbWVtc2V0KGIsIHRydWUsIHNpemVvZihiKSk7CnFyID0gcXcgPSAwOwpmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewppZiAoZ1tpXSA8IGspIHsKcVtxdysrXSA9IGk7CmJbaV0gPSBmYWxzZTsKfQp9CndoaWxlIChxciAhPSBxdykgewp4ID0gcVtxcisrXTsKZm9yIChpbnQgaSA9IGhbeF07IGkgIT0gLTE7IGkgPSBlW2ldWzFdKSB7CnkgPSBlW2ldWzBdOwppZiAoYlt5XSkgewpnW3ldLS07CmlmIChnW3ldIDwgaykgewpxW3F3KytdID0geTsKYlt5XSA9IGZhbHNlOwp9Cn0KfQp9CnByaW50ZigiJWRcbiIsIG4gLSBxdyk7CnJldHVybiAwOwp9IA==