A terminal device that can be connected to one or more base station devices that each form one or more beams, the terminal device comprising: monitoring means configured to monitor, in a state, between a connected state and an idle state, in which a resource radio control, RRC, connection is not established but the terminal device can send a certain signal to any one of the one or more base station devices, a connection target beam to be used during processing in which the terminal device establishes a connection with the any one of the one or more base station devices; reporting means configured to report information regarding the connection target beam to the any one of the one or more base station devices that forms the connection target beam in response to determining that: the connection target beam has transitioned from one of the one or more beams to another beam of the one or more beams; one or more conditions received from at least one of the one or more base station devices are satisfied; and a number of transitions of the connection target beam after the terminal device has transitioned to the state reaches a first predetermined value being more than one and a number of beams to which the connection target beam has transitioned in the state reaches a second predetermined value being more than one; and receiving means configured to receive, from the at least one of the one or more base station devices, the one or more conditions under which the reporting means reports the information regarding the connection target beam, wherein which base station device among the one or more base station devices is to execute paging of the terminal device and which subset of beams that includes the connection target beam from among the one or more beams is to be used in the paging are controlled based on the information regarding the connection target beam, wherein a number of the subset of beams is less than a number of the one or more beams, and wherein one of the one or more conditions is that the terminal device is in the state. monitoring means configured to monitor, in a state, between a connected state and an idle state, in which a resource radio control, RRC, connection is not established but the terminal device can send a certain signal to any one of the one or more base station devices, a connection target beam to be used during processing in which the terminal device establishes a connection with the any one of the one or more base station devices; reporting means configured to report information regarding the connection target beam to the any one of the one or more base station devices that forms the connection target beam in response to determining that: the connection target beam has transitioned from one of the one or more beams to another beam of the one or more beams; one or more conditions received from at least one of the one or more base station devices are satisfied; and a number of transitions of the connection target beam after the terminal device has transitioned to the state reaches a first predetermined value being more than one and a number of beams to which the connection target beam has transitioned in the state reaches a second predetermined value being more than one; and the connection target beam has transitioned from one of the one or more beams to another beam of the one or more beams; one or more conditions received from at least one of the one or more base station devices are satisfied; and a number of transitions of the connection target beam after the terminal device has transitioned to the state reaches a first predetermined value being more than one and a number of beams to which the connection target beam has transitioned in the state reaches a second predetermined value being more than one; and receiving means configured to receive, from the at least one of the one or more base station devices, the one or more conditions under which the reporting means reports the information regarding the connection target beam, wherein which base station device among the one or more base station devices is to execute paging of the terminal device and which subset of beams that includes the connection target beam from among the one or more beams is to be used in the paging are controlled based on the information regarding the connection target beam, wherein a number of the subset of beams is less than a number of the one or more beams, and wherein one of the one or more conditions is that the terminal device is in the state.