#include <iostream>
#include <vector>
#include <cstdint>
#include <algorithm>
#include <random>
#include <tuple>
 
typedef std::vector<std::uint64_t> DType;
typedef std::tuple<std::uint64_t, std::uint64_t> Pair;
typedef std::vector<Pair> PType;
 
DType MakeVector(std::size_t N, unsigned int S) {
 
	std::mt19937 mt(S);
	//std::minstd_rand mr(S);
	std::uniform_int_distribution<std::uint64_t> ui(1, 55);
	DType R;
 
	for (std::size_t i = 0; i <= N; i++) {
		R.push_back(ui(mt));
		//R.push_back(ui(mr));
	}
 
	return R;
}
 
PType MakeHoge(DType A, DType B,std::uint64_t MaxDistance) {
	std::sort(A.begin(), A.end());
	std::sort(B.begin(), B.end());
 
	PType R;
	std::int64_t j = 0;
	std::int64_t b = 0;	
	for (std::size_t i = 0; i < A.size(); i++) {
		b = 0;
		for (j = 0; j < B.size(); j++) {
			if (A[i] + B[j] >= MaxDistance) { break; }
			else{
				b = j;
			}
		}
 
		if (A[i] + B[b] < MaxDistance) {
			R.push_back({ A[i],B[b] });
			A.erase(A.begin() + i);
			i--;
			B.erase(B.begin() + b);
 
		}
 
 
	}
	return R;
 
}
PType MakeHoge2(DType A, DType B,std::uint64_t MaxDistance) {
	std::sort(A.begin(), A.end());
	std::sort(B.begin(), B.end());
 
	PType R;
	std::int64_t j = 0;
	for (std::size_t i = 0; i < A.size(); i++) {
		if(A[i]+B[i]<MaxDistance) R.push_back({ A[i],B[i] });
	}
	return R;
 
}
bool Show(const DType& A, const DType& B, const PType& P,std::uint64_t Dist) {
 
	for (auto& o : A) { std::cout << o << ','; }
	std::cout << std::endl;
	std::cout << std::endl;
	for (auto& o : B) { std::cout << o << ','; }
	std::cout << std::endl;
	std::cout << std::endl;
	std::cout << "MaxDistance:" << Dist << ". Make " << P.size() << "Pair." << std::endl;
 
	for (auto& o : P) {
		auto  AV = std::get<0>(o);
		auto  BV = std::get<1>(o);
		auto  PV = AV + BV;
 
		std::cout << AV << '+'<<BV<<'='<<PV<< std::endl;;
 
	}
	std::cout << std::endl;
	return  true;
}
 
int main() {
	auto A = MakeVector(100, 0);
	auto B = MakeVector(100, 1);
	std::uint64_t Distance = 50;
 
	PType R1 = MakeHoge(A, B,Distance);
	PType R2 = MakeHoge2(A, B,Distance);
	Show(A, B, R1, Distance);
	Show(A, B, R2, Distance);
 
	return 0;
 
 
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y3N0ZGludD4KI2luY2x1ZGUgPGFsZ29yaXRobT4KI2luY2x1ZGUgPHJhbmRvbT4KI2luY2x1ZGUgPHR1cGxlPgoKdHlwZWRlZiBzdGQ6OnZlY3RvcjxzdGQ6OnVpbnQ2NF90PiBEVHlwZTsKdHlwZWRlZiBzdGQ6OnR1cGxlPHN0ZDo6dWludDY0X3QsIHN0ZDo6dWludDY0X3Q+IFBhaXI7CnR5cGVkZWYgc3RkOjp2ZWN0b3I8UGFpcj4gUFR5cGU7CgpEVHlwZSBNYWtlVmVjdG9yKHN0ZDo6c2l6ZV90IE4sIHVuc2lnbmVkIGludCBTKSB7CgoJc3RkOjptdDE5OTM3IG10KFMpOwoJLy9zdGQ6Om1pbnN0ZF9yYW5kIG1yKFMpOwoJc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248c3RkOjp1aW50NjRfdD4gdWkoMSwgNTUpOwoJRFR5cGUgUjsKCglmb3IgKHN0ZDo6c2l6ZV90IGkgPSAwOyBpIDw9IE47IGkrKykgewoJCVIucHVzaF9iYWNrKHVpKG10KSk7CgkJLy9SLnB1c2hfYmFjayh1aShtcikpOwoJfQoKCXJldHVybiBSOwp9CgpQVHlwZSBNYWtlSG9nZShEVHlwZSBBLCBEVHlwZSBCLHN0ZDo6dWludDY0X3QgTWF4RGlzdGFuY2UpIHsKCXN0ZDo6c29ydChBLmJlZ2luKCksIEEuZW5kKCkpOwoJc3RkOjpzb3J0KEIuYmVnaW4oKSwgQi5lbmQoKSk7CgoJUFR5cGUgUjsKCXN0ZDo6aW50NjRfdCBqID0gMDsKCXN0ZDo6aW50NjRfdCBiID0gMDsJCglmb3IgKHN0ZDo6c2l6ZV90IGkgPSAwOyBpIDwgQS5zaXplKCk7IGkrKykgewoJCWIgPSAwOwoJCWZvciAoaiA9IDA7IGogPCBCLnNpemUoKTsgaisrKSB7CgkJCWlmIChBW2ldICsgQltqXSA+PSBNYXhEaXN0YW5jZSkgeyBicmVhazsgfQoJCQllbHNlewoJCQkJYiA9IGo7CgkJCX0KCQl9CgoJCWlmIChBW2ldICsgQltiXSA8IE1heERpc3RhbmNlKSB7CgkJCVIucHVzaF9iYWNrKHsgQVtpXSxCW2JdIH0pOwoJCQlBLmVyYXNlKEEuYmVnaW4oKSArIGkpOwoJCQlpLS07CgkJCUIuZXJhc2UoQi5iZWdpbigpICsgYik7CgoJCX0KCgoJfQoJcmV0dXJuIFI7Cgp9ClBUeXBlIE1ha2VIb2dlMihEVHlwZSBBLCBEVHlwZSBCLHN0ZDo6dWludDY0X3QgTWF4RGlzdGFuY2UpIHsKCXN0ZDo6c29ydChBLmJlZ2luKCksIEEuZW5kKCkpOwoJc3RkOjpzb3J0KEIuYmVnaW4oKSwgQi5lbmQoKSk7CgoJUFR5cGUgUjsKCXN0ZDo6aW50NjRfdCBqID0gMDsKCWZvciAoc3RkOjpzaXplX3QgaSA9IDA7IGkgPCBBLnNpemUoKTsgaSsrKSB7CgkJaWYoQVtpXStCW2ldPE1heERpc3RhbmNlKSBSLnB1c2hfYmFjayh7IEFbaV0sQltpXSB9KTsKCX0KCXJldHVybiBSOwoKfQpib29sIFNob3coY29uc3QgRFR5cGUmIEEsIGNvbnN0IERUeXBlJiBCLCBjb25zdCBQVHlwZSYgUCxzdGQ6OnVpbnQ2NF90IERpc3QpIHsKCQoJZm9yIChhdXRvJiBvIDogQSkgeyBzdGQ6OmNvdXQgPDwgbyA8PCAnLCc7IH0KCXN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJZm9yIChhdXRvJiBvIDogQikgeyBzdGQ6OmNvdXQgPDwgbyA8PCAnLCc7IH0KCXN0ZDo6Y291dCA8PCBzdGQ6OmVuZGw7CglzdGQ6OmNvdXQgPDwgc3RkOjplbmRsOwoJc3RkOjpjb3V0IDw8ICJNYXhEaXN0YW5jZToiIDw8IERpc3QgPDwgIi4gTWFrZSAiIDw8IFAuc2l6ZSgpIDw8ICJQYWlyLiIgPDwgc3RkOjplbmRsOwoKCWZvciAoYXV0byYgbyA6IFApIHsKCQlhdXRvICBBViA9IHN0ZDo6Z2V0PDA+KG8pOwoJCWF1dG8gIEJWID0gc3RkOjpnZXQ8MT4obyk7CgkJYXV0byAgUFYgPSBBViArIEJWOwoJCQoJCXN0ZDo6Y291dCA8PCBBViA8PCAnKyc8PEJWPDwnPSc8PFBWPDwgc3RkOjplbmRsOzsKCQoJfQoJc3RkOjpjb3V0IDw8IHN0ZDo6ZW5kbDsKCXJldHVybiAgdHJ1ZTsKfQoKaW50IG1haW4oKSB7CglhdXRvIEEgPSBNYWtlVmVjdG9yKDEwMCwgMCk7CglhdXRvIEIgPSBNYWtlVmVjdG9yKDEwMCwgMSk7CglzdGQ6OnVpbnQ2NF90IERpc3RhbmNlID0gNTA7CgoJUFR5cGUgUjEgPSBNYWtlSG9nZShBLCBCLERpc3RhbmNlKTsKCVBUeXBlIFIyID0gTWFrZUhvZ2UyKEEsIEIsRGlzdGFuY2UpOwoJU2hvdyhBLCBCLCBSMSwgRGlzdGFuY2UpOwoJU2hvdyhBLCBCLCBSMiwgRGlzdGFuY2UpOwoKCXJldHVybiAwOwoKCn0=