MONTREAL — Canadian police said Tuesday they had arrested two people "inspired by Al-Qaeda" who allegedly plotted to bomb the provincial legislature in western British Columbia.

John Stewart Nuttall and Amanda Marie Korody -- who were detained Monday, Canada Day -- allegedly planned to use pressure cooker devices on the building in Victoria, the Royal Canadian Mounted Police said.