Former Jammu and Kashmir Director General of Police Shesh Paul Vaid said that India had to pay a heavy price for the release of terrorist Maulana Masood Azhar in exchange for hostages during the infamous IC-814 hijacking in 1999.